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CLAIMS 

The listing of claims will replace all prior versions, and listings, of claims in the 

application: 

1 . (Currently Amended) A method for choosing a resource for processing a 
search query on the world wide web, among a plurality of resources, comprising: 

randomly selecting a first resource among the plurality of resources in accordance 
with a predefined first random selection function, the first resource having an associated first 
load value; 

performing a first comparison between comparing the first load value te- and a 
predetermined threshold value to determine whether the first load value exceeds the 
predetermined threshold value; 

executing said search query by said first resource when said first comparison 
returns false; and 

and upon det e rmining that th e first load valu e do e s not e xce e d the predetermined 
thr e shold valu e , assigning th e s earch query to th e first resource for s e rvicing the search query. 

randomly selecting a second different resource with a second load value among 
the plurality of resources in accordance with a predefined second random selection function 
when said first comparison returns true, wherein said first random selection function is different 
from said second random selection function. 

2. (Currently Amended) The method of claim 1 , including, further 

comprising : 

upon d e t e rmining that th e first load valu e e xc e eds th e predetermin e d thre s hold 
valu e : randomly s e l e cting a s e cond r e sourc e among th e plurality of r es ourc e s in accordanc e with 
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a predefined second random sel e ction function, th e socond r e sourc e having an associated s e cond 
load value; comparing the second load valu e to th e pr e det e rmin e d thr e shold valu e to determine 
wh e th e r th e second load valu e e xc e eds th e pred e termin e d thr e shold valu e ; and upon det e rmining 
that th e se cond load value does not exc e ed the predetermined thr e shold valu e , assigning the 
search query to th e se cond resourc e for s e rvicing the s earch query. 

performing a second comparison between said second load value and said 
predetermined threshold value to determine whether the second load value exceeds the 
predetermined threshold value; 

assigning the search query to said second different resource for servicing the 
search query when said second comparison result returns false. 

3. (Previously Presented) The method of claim 2, including further 

comprising: 

upon determining that th e second load value e xceeds the predetermined thr e shold 

value: 

comparing the first load value to the second load value and assigning the search 
query to one of the first resource and second resource having a lower associated load value for 
servicing the search query when said second comparison result return true . 

4. (Original) The method of claim 1 , further comprising: 
determining whether the first resource is unavailable for selection; 

upon determining that the first resource is unavailable for selection, determining 
which of the plurality of resources are available for selection and redefining the plurality of 
resources to include only those of the plurality of resources that are available for selection, and 
then randomly selecting a resource from among the redefined plurality of resources. 
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5. (Previously Presented) The method of claim 1, wherein the randomly 
selecting is performed by applying a one-way hashing function to the search query to generate a 
first intermediate value, applying a modulo function to the intermediate value to generate a 
second intermediate value; and applying a mapping function for mapping the second intermediate 
value so as to select the first resource from among the plurality of resources. 

6. (Original) The method of claim 5, wherein the modulo function applied 
has a modulus whose value corresponds to a total load capacity of the plurality of resources. 

7. (Original) The method of claim 5, wherein each of the resources of the 
plurality of resources has an associated respective load capacity; and the mapping function is a 
probability density function in which each resource in the plurality of resources has a mapping 
range whose size corresponds to the respective load capacity associated with the resource. 

8. (Original) The method of claim 5, wherein each of the resources of the 
plurality of resources has an associated respective load capacity; and the mapping function is a 
weighted mapping function that is weighted in accordance with the respective load capacities 
associated with the plurality of resources. 

9. (Previously Presented) The method of claim 2, wherein the randomly 
selecting a second resource is performed by applying a one-way hashing function to the search 
query to generate a first intermediate value, applying a modulo function to the intermediate value 
to generate a second intermediate value; and applying a mapping function for mapping the 
second intermediate value so as to select the second resource from among the plurality of 
resources. 
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10. (Original) The method of claim 9, wherein the modulo function applied 
has a modulus whose value corresponds to a total load handling capacity of the plurality of 
resources excluding the first resource. 

1 1 . (Original) The method of claim 10, wherein each of the resources of the 
plurality of resources has an associated respective load handling capacity; and the mapping 
function is a probability density function in which each resource in the plurality of resources, 
excluding the first resource, has a mapping range whose size corresponds to the respective load 
handling capacity associated with the resource. 

12. (Original) The method of claim 10, wherein each of the resources of the 
plurality of resources has an associated respective load handling capacity; and the mapping 
function is a weighted mapping function that is weighted in accordance with the respective load 
handling capacities associated with the plurality of resources excluding the first resource. 

13. (Currently Amended) A system for selecting a resource for processing a 
search query on the world wide web, among a plurality of resources, comprising: 

one or more interfaces for receiving a search query and for forwarding the search 
query to a selected resource; 

one or more processing units for executing stored procedures; 

memory for storing the procedures executed by the one or more processing units, 
the procedures including: 

instructions for randomly selecting a first resource among the plurality of 
resources in accordance with a predefined first random selection function, the first resource 
having an associated first load value; 
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first comparing instructions for comparing the first load value to a predetermined 
threshold value to determine whether the first load value exceeds the predetermined threshold 
value; and 

instructions for assigning the search query to the first resource for servicing the 
search query by said first resource when execution of the first comparing instructions determines 
that the first load value does not exceed the predetermined threshold value ; and 

instructions for randomly selecting a second different resource with a second load 
value among the plurality of resources in accordance with a predefined second random selection 
function when said first load value exceeds the predetermined threshold value, wherein said first 
random selection function is different from said second random selection function. 

14. (Currently Amended) The system of claim 13, including further 

comprising: 

s e cond re s ource sel e ction instructions whos e e xecution by th e on e or more 
proc e ssing units is invok e d wh e n th e first comparing instructions d e t e rmine that th e first load 
valu e exc e eds the pr e determin e d thr e shold valu e , th e s e cond resourc e selection in s tructions 
including: instructions for randomly s e l e cting a s e cond re s ourc e among th e plurality of resources 
in accordanc e with a pr e defin e d second random s e l e ction function, th e second resource having an 
associated second load valu e ; 

second comparing instructions for comparing the second load value to the 
predetermined threshold value to determine whether the second load value exceeds the 
predetermined threshold value; and 
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instructions for assigning the search query to the second different resource for 
servicing the search query when execution of the second comparing instructions determines that 
the second load value does not exceed the predetermined threshold value. 

15. (Previously Presented) The system of claim 14, including additional 
instructions whose execution by the one or more processing units is invoked when the second 
comparing instructions determine that the second load value exceeds the predetermined threshold 
value, the additional instructions including: 

instructions for comparing the first load value to the second load value and 
assigning the search query to one of the first resource and second resource having a lower 
associated load value for servicing the search query. 

16. (Original) The system of claim 13, including additional instructions for: 
determining whether the first resource is unavailable for selection; upon determining that the first 
resource is unavailable for selection, determining which of the plurality of resources are available 
for selection and redefining the plurality of resources to include only those of the plurality of 
resources that are available for selection, and then randomly selecting a resource from among the 
redefined plurality of resources. 

17. (Previously Presented) The system of claim 13, wherein the instructions 
for randomly selecting a first resource include instructions for applying a one-way hashing 
function to the search query to generate a first intermediate value, applying a modulo function to 
the intermediate value to generate a second intermediate value, and applying a mapping function 
for mapping the second intermediate value so as to select the first resource from among the 
plurality of resources. 
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18. (Original) The system of claim 17, wherein the modulo function applied 
has a modulus whose value corresponds to a total load capacity of the plurality of resources. 

19. (Original) The system of claim 17, wherein each of the resources of the 
plurality of resources has an associated respective load capacity; and the mapping function is a 
probability density function in which each resource in the plurality of resources has a mapping 
range whose size corresponds to the respective load capacity associated with the resource. 

20. (Original) The system of claim 17, wherein each of the resources of the 
plurality of resources has an associated respective load capacity; and the mapping function is a 
weighted mapping function that is weighted in accordance with the respective load capacities 
associated with the plurality of resources. 

21 . (Previously Presented) The system of claim 14, wherein the instructions 
for randomly selecting a second resource include instructions for applying a one-way hashing 
function to the search query to generate a first intermediate value, applying a modulo function to 
the intermediate value to generate a second intermediate value, and applying a mapping function 
for mapping the second intermediate value so as to select the second resource from among the 
plurality of resources. 

22. (Original) The system of claim 21, wherein the modulo function applied 
has a modulus whose value corresponds to a total load handling capacity of the plurality of 
resources excluding the first resource. 

23. (Original) The system of claim 22, wherein each of the resources of the 
plurality of resources has an associated respective load handling capacity; and the mapping 
function is a probability density function in which each resource in the plurality of resources, 
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excluding the first resource, has a mapping range whose size corresponds to the respective load 
handling capacity associated with the resource. 

24. (Original) The system of claim 22, wherein each of the resources of the 
plurality of resources has an associated respective load handling capacity; and the mapping 
function is a weighted mapping function that is weighted in accordance with the respective load 
handling capacities associated with the plurality of resources excluding the first resource. 

25. (Currently Amended) A system for selecting a resource for processing a 
search query on the world wide web, among a plurality of resources, comprising: 

one or more interfaces for receiving the search query and for forwarding the 
search query to a selected resource; 

control logic configured to randomly select a first resource among the plurality of 
resources in accordance with a predefined first random selection function, the first resource 
having an associated first load value [,] 

performing a first comparison of compare the first load value to a predetermined 
threshold value to determine whether the first load value exceeds the predetermined threshold 
value [,] j_ aftd 

assign the search query to the first resource for servicing the search query by the 
first resource when the first load value does not exceed the predetermined threshold value[.] 
and 

control logic further configured to randomly selecting a second different resource 
with a second load value among the plurality of resources in accordance with a predefined second 
random selection function when the first load value exceeds the predetermined threshold value, 
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wherein said first random selection function is different from said second random selection 
function. 

26. (Currently Amended) The system of claim 25, further comprising: 
wherein th e control logic is furth e r configured to randomly sel e ct a s e cond 

r e sourc e among th e plurality of resourc e s in accordanc e with a pr e d e fined s e cond random 
sel e ction function when th e first load valu e e xc ee ds the pred e t e rmin e d thr e shold valu e , 

performing a second comparison between said second load value and said 
predetermined threshold value to determine whether [a] said second load value as s ociat e d with 
the second resourc e exceeds the predetermined threshold value[,]_L_ and 

assign- assigning the search query to the second resource for servicing the search 
query when it is determined that the second load value does not exceed the predetermined 
threshold value. 

27. (Previously Presented) The system of claim 26, wherein the control logic 
is further configured to assign the search query to whichever of the first and second resources has 
a lower associated load value when the second load value exceeds the predetermined threshold 
value. 

28. (Currently Amended) A computer program product for use in conjunction 
with a computer system having one or more interfaces for receiving a search query and for 
forwarding the search query to a selected resource for processing the search query on the world 
wide web, the computer program product comprising a computer readable storage medium and a 
computer program mechanism embedded therein, the computer program mechanism comprising: 
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instructions for randomly selecting a first resource among the plurality of 
resources in accordance with a predefined first random selection function, the first resource 
having an associated first load value; 

first comparing instructions for comparing the first load value to a predetermined 
threshold value to determine whether the first load value exceeds the predetermined threshold 
value; and 

instructions for assigning the search query to the first resource for servicing the 
search query by the first resource when execution of the first comparing instructions determines 
that the first load value does not exceed the predetermined threshold value [.] ; and 

instructions for randomly selecting a second different resource with a second load 
value among the plurality of resources in accordance with a predefined second random selection 
function when the first load value exceeds the predetermined threshold value, wherein said first 
random selection function is different from said second random selection function. 

29. (Currently Amended) The computer program product of claim 28, 
including further comprising: 

s e cond r e sourc e s e l e ction instruction s whos e e x e cution by th e one or more 
processing units is invok e d wh e n the first comparing instructions d e t e rmin e that th e fir s t load 
valu e exceeds th e predetermin e d thr e shold value, th e se cond resourc e s e lection instructions 
including: instructions for randomly s e l e cting a s e cond resourc e among th e plurality of resourc e s 
in accordance with a pr e d e fined s e cond random sel e ction function, th e second resource having an 
a s sociat e d s e cond load valu e ; 
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second comparing instructions for comparing the second load value to the 
predetermined threshold value to determine whether the second load value exceeds the 
predetermined threshold value; and 

instructions for assigning the search query to the second resource for servicing the 
search query when execution of the second comparing instructions determines that the second 
load value does not exceed the predetermined threshold value. 

30. (Previously Presented) The computer program product of claim 29, 
including additional instructions whose execution by the one or more processing units is invoked 
when the second comparing instructions determine that the second load value exceeds the 
predetermined threshold value, the additional instructions including: 

instructions for comparing the first load value to the second load value and 
assigning the search query to one of the first resource and second resource having a lower 
associated load value for servicing the search query. 

3 1 . (Original) The computer program product of claim 28, including 
additional instructions for: determining whether the first resource is unavailable for selection; 
upon determining that the first resource is unavailable for selection, determining which of the 
plurality of resources are available for selection and redefining the plurality of resources to 
include only those of the plurality of resources that are available for selection, and then randomly 
selecting a resource from among the redefined plurality of resources. 

32. (Previously Presented) The computer program product of claim 28, 
wherein the instructions for randomly selecting a first resource include instructions for applying a 
one-way hashing function to the search query to generate a first intermediate, value, applying a 
modulo function to the intermediate value to generate a second intermediate value, and applying 
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a mapping function for mapping the second intermediate value so as to select the first resource 
from among the plurality of resources. 

33. (Original) The computer program product of claim 32, wherein the 
modulo function applied has a modulus whose value corresponds to a total load capacity of the 
plurality of resources. 

34. (Original) The computer program product of claim 32, wherein each of 
the resources of the plurality of resources has an associated respective load capacity; and the 
mapping function is a probability density function in which each resource in the plurality of 
resources has a mapping range whose size corresponds to the respective load capacity associated 
with the resource. 

35. (Original) The computer program product of claim 32, wherein each of 
the resources of the plurality of resources has an associated respective load capacity; and the 
mapping function is a weighted mapping function that is weighted in accordance with the 
respective load capacities associated with the plurality of resources. 

36. (Previously Presented) The computer program product of claim 29, 
wherein the instructions for randomly selecting a second resource include instructions for 
applying a one-way hashing function to the search query to generate a first intermediate value, 
applying a modulo function to the intermediate value to generate a second intermediate value, 
and applying a mapping function for mapping the second intermediate value so as to select the 
second resource from among the plurality of resources. 

37. (Original) The computer program product of claim 36, wherein the 
modulo function applied has a modulus whose value corresponds to a total load handling 
capacity of the plurality of resources excluding the first resource. 
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38. (Original) The computer program product of claim 37, wherein each of 
the resources of the plurality of resources has an associated respective load handling capacity; 
and the mapping function is a probability density function in which each resource in the plurality 
of resources, excluding the first resource, has a mapping range whose size corresponds to the 
respective load handling capacity associated with the resource. 

39. (Original) The computer program product of claim 37, wherein each of 
the resources of the plurality of resources has an associated respective load handling capacity; 
and the mapping function is a weighted mapping function that is weighted in accordance with the 
respective load handling capacities associated with the plurality of resources excluding the first 
resource. 
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